CANONICAL SYMPLECTIC REPRESENTATIONS FOR 
PRIME ORDER CONJUGACY CLASSES OF THE 
MAPPING-CLASS GROUP 

JANE GILMAN 

Abstract. In this paper we find a unique normal form for the 
symplectic matrix representation of the conjugacy class of a prime 
order element of the mapping-class group. We find a set of gen- 
erators for the fundamental group of a surface with a conformal 
automorphism of prime order which reflects the action the auto- 
morphism in an optimal way. This is called an adapted homotopy 
basis and there is a corresponding adapted presentation. We also 
give a necessary and sufficient condition for a prime order sym- 
plectic matrix to be the image of a prime order element in the 
mapping-class group. 



1. Introduction 

This is the second of two papers on prime order conformal automor- 
phisms of compact Riemann surfaces of genus g > 2. The mapping- 
class group of a surface S of genus g, denoted by MCG(S), is the set of 
homotopy classes of self-homeomorphisms of S. It is well known that 
the action of a homeomorphism h of a surface of genus gona canonical 
homology basis, a homology basis with certain intersection properties, 
will give a symplectic matrix, Mh CAN . That is, Mh CAN is an element 
of Sp(2g,Z), the set of 2g x 2g integer valued matrices that preserve 
the symplectic form, the non-degenerate skew-symmetric bilinear qua- 
dratic form with matrix, J = ( ^ ^ ^ where I g denotes the g x g 

identity matrix. The intersection numbers for the curves in a canonical 
basis is precisely given by the matrix J. We fix a canonical homology 
basis and let n denote the surjective map 7r : MCG(S) — > Sp(2g, Z). 

In jU [B] we found that corresponding to any conformal automorphism 
h of prime order, there exists a special set of generators for the first 
homology of the surface that reflected the action of the homeomorphism 
h in an optimal way. Such a basis was termed an adapted basis or 
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equivalently a basis adapted to h. In particular the matrix action of 
the automorphism on the basis had a very simple form. The curves 
in this homology basis did not form a canonical homology basis. The 
intersection matrix for the adapted basis was found in [5]. 

In particular, we have ordered pairs of matrix representations and 
intersection matrices (Mh CAN , J) and (M4, J4) where M4 is the matrix 
of the action on an adapted basis and J4 the intersection matrix for 
that basis. For each < t < 2g + 2 and for each prime p > 2, there 
is a set of t integers (ni,...,n t ) with < t < p — 1 with £* =1 n,,- = 
0(p) that determines the conjugacy class of h. Here = ■■■{p) denotes 
equivalence modulo p. These integers are reflected in each ordered 
pair. However, in the second pair, these integers are reflected in the 
intersection matrix and in the first pair, reflected in the matrix of the 
action of the homeomorphism. 

In this paper we present an algorithm to obtain M hcAN from M4. 
The input to the algorithm is the t-tuple of integers. The output is a 
canonical representative for the conjugacy class of h in Sp(2g, Z). Thus 
the main result of this paper is to describe a canonical representative for 
each prime order conjugacy class in Sp(2g, Z) that is the representation 
of a prime order element of the mapping-class group. All other prime 
order symplectic matrices are representations of infinite order mapping- 
classes. 

The organization of this paper is as follows: In Part 1, we fix nota- 
tion and summarize terms and prior results; in Part 2 we develop the 
tight surface symbol reduction algorithm, and in Part 3 we review the 
basics of the Schreier-Reidemeister rewriting process. In Part 4, using 
new calculations we obtain an adapted presentation of the fundamental 
group corresponding to a conformal or finite order mapping class. The 
main theorems (theorem 16.41 and theorems 17.11 17.21 and 17.31) are proved 
there in Part 4 and a detailed example is worked out by hand (section 

ED- 

There is renewed interest in mapping-class groups in regard to com- 
puting on Riemann surfaces. In earlier work we noted that in the 
abstract there was in theory a method for converting the adapted basis 
to a canonical homology basis and the adapted matrix representation 
to a symplectic matrix representation, but the formula involved was 
unwieldy. However, we have recently observed that while the formula 
is messy for hand computations, it can be implemented as an algorithm 
whose complexity is bounded by 0(g w ). 
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Part 1. Summary of terms and prior results 

2. Preliminaries 

2.1. Notation and Terminology. We let h be a conformal automor- 
phism of a compact Riemann surface S of genus g > 2. Then /i will 
have a finite number, t, of fixed points. We let So be the quotient of S 
under the action of the cyclic group generated by h so that So = S/ (h) 
and let go be its genus. If h is of prime order p with p > 2 , then the 
Riemann-Hurwitz relation shows that 2g = 2pgo + (p — l)(t — 2). If 
p = 2, of course, this implies that t will be even. 

2.2. Equivalent Languages. We emphasize that h can be thought 
of in a number or equivalent ways using different terminology. For a 
compact Riemann surface of genus g > 2, homotopy classes of home- 
omorphisms of surfaces are the same as isotopy classes. Therefore, h 
can be thought of as a representative of a homotopy class or an isotopy 
class. Further, every isotopy class of finite order contains an element 
of finite order so that h can be thought of as a homeomorphism of 
finite order. For every finite order homeomorphism of a surface there 
is a Riemann surface on which its action is conformal. A conformal 
homeomorphism of finite order up to homotopy is finite. We use the 
language of conformal maps, but observe that all of our results can be 
formulated using these other classes of homeomorphisms. 

We remind the reader that the mapping-class group of a compact 
surface of genus g is also known as the Teichmiiller Modular group or 
the Modular group, for short. We write MCG(S) or MCG(S g ) for 
the mapping class group of the surface S using the g when we need to 
emphasize that S is a compact surface of genus g. The Torelli Modular 
group or the Torelli group for short, T(S) is homeomorphisms of S 
modulo those that induce the identity on homology and the homology 
of a surface is the abelianized homotopy. There is surjective map tt 
from the mapping-class group onto Sp(2g, Z) that assigns to a homeo- 
morphism the matrix of its action on a canonical homology basis (see 
12.41) . The induced map from the Torelli group to the symplectic group 
is an isomorphism. 

It is well known that the map it when restricted to elements of finite 
order is an isomorphism. An even stronger result can be found in [HE]. 

Since h can be thought of as a finite representative of a finite order 
mapping-class, we will always treat it as finite. For ease of exposition 
we use the language of a conformal maps and do not distinguish be- 
tween a homeomorphism that is of finite order or that is of finite order 
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up to homotopy or isotopy, a finite order representative for the homo- 
topy class, a conformal representative for the class or the class itself. 
That is, we do not use different notation to distinguish between the 
topological map, its homotopy class or a finite order representative or 
a conformal representative. 

For ease of exposition in what follows we first assume that t > 0. 
We treat the case t = separately in section [HJ 

2.3. Conjugacy Invariants for prime order mapping classes 
or conformal automorphisms. Nielsen showed that the conjugacy 
class of h in the mapping-class group is determined by the set of t 
non-zero integers {rii, n t } with < rii < p where E* =1 rij = (p). 

Let rrij be the number of equal to j. Then we have EfZji • m 8 = 
(p) (see [3] for details) and the conjugacy class is also determined by 
the (p — l)-tuple, (mi, ...,m p -i). 

Topologically we can think of h as a counterclockwise rotation by 
an angle of about the fixed point pi,i = l,...,t of h. We call 
the Si the rotation numbers. The rij are the complementary rotation 
numbers, that is, < Sj < p with s^rij = 1 (p). 

2.4. Homology. We recall the following facts about Riemann sur- 
faces. 

The homology group of a compact Riemann surface of genus g is the 
abelianized homotopy. Therefore, a homology basis for S will contain 
2g homologously independent curves. Every surface has a canonical 
homology basis, a set of 2g simple closed curves, a 1; a g ; b\, b g with 
the property that for all i and j, a, x a 3 - = 0, 6j x bj = and a, x 6j = 
5jj = — bj x aj where x is the algebraic intersection number and 5ij is 
the Kronecker delta. 

2.5. Convention for actions on curves, homotopy, and homol- 
ogy. A homeomorphism h of a surface induces an action on the fun- 
damental group of the surface (mapping the fundamental group with 
base point Xq to the one with bases point h(xo)) and thus acts as an 
(outer) automorphism of the fundamental group of S. It also induces 
an automorphism of the first homology group of S. If 7 is any curve on 
S or any representative of a free homotopy class or homology class on 
S, we adopt the convention that ^(7) denotes either the image curve 
or the free homotopy class or homology class of the image. It will be 
clear from the context which we mean. 
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3. Prior results and definitions: matrices and homology 

BASES 

Roughly speaking a homology basis for S is adapted to h if it reflects 
the action of h in a simple manner: for each curve 7 in the basis either 
all of the images of 7 under powers of h are also in the basis or the 
basis contains all but one of the images of 7 under powers of h and the 
omitted curve is homologous to the negative of the sum of the images 
of 7 under the other powers of h. 

To be more precise 

Definition 3.1. A homology basis for S is adapted to h if for each 70 
in the basis there is a curve 7 with 70 = ^(7) for some integer k and 
either 

(1) 7, h(j), .../i p ~ 1 (7) are all in the basis, or 

(2) '-f,h('~f),...h p ~ 2 ('-f) are all in the basis and 

Here ~ h denotes is homologous to. 

3.1. Existence of adapted homology bases. It is known that 

Theorem 3.2. ([3], [5]) There is a homology basis adapted to h. In 
particular, if g > 2, t > 2, g are as above, then the adapted basis has 
2p x g elements of type (1) above and {p — \)(t — 2) elements of type 
(2). ' 

and thus it follows that 

Corollary 3.3. Q4|) Let M^{h) denote the adapted matrix of h, the 
matrix of the action of h with respect to an adapted basis. Then M^(h) 
will be composed of diagonal blocks, 2g of which are px p permutation 
matrices with 1 's along the super diagonal and 1 in the leftmost entry 
of the last row and t are (p — 1) x [p — 1) matrices with 1 's along the 
super diagonal and all entries in the last row —1. 

Remark 3.4. We adopt the following convention. When we pass from 
homotopy to homology, we use the same notation for the homology class 
of the curve as for the curve or its homotopy class, but write ~ h instead 
of =. It will be clear from the context which we mean. 

3.2. Intersection Matrix for an Adapted Homology Basis. So 

far information about seems to depend only on t and not upon 
the (p — l)-tuple (mi, m p _i) or equivalently, upon the set of integers 
{rii, ...,n t }) which determines the conjugacy class of h in the mapping- 
class group. However, while the 2pg curves can be extended to a 
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canonical homology basis for h, the rest of the basis can not and its 
intersection matrix, J4 depends upon these integers. 

In [5] the intersection matrix for the adapted basis was computed. 

The adapted basis consisted of the curves of type (1): 



and (some of) the curves of type (2): 

X ijVV h J {X ijV ,), i = 1, (p-1), j = l,...,p-2, Vi = 1, 

A lexicographical order is placed on X itVi so that (r, v r ) < (s, v s ) if 
and only if r < s or r = s and v r < v s . The t — 2 curves X SjVg with 
the largest subscript pairs are to be included in the homology basis. 
Let s be the smallest integer s such that u s 7^ and let q be chosen so 
that qs = For any integer v let [v] denote the least non- negative 
residue of qv modulo p. Thus the integer [v] satisfies < [v] < p — 1 
and s x [v] = v mod(p). 

Theorem 3.5. (|5J) If (ui, u p -i) determines the conjugacy class of 
h in the mapping- class group, then the surface S has a homology basis 
consisting of: 

(1) h j (A w ), h j {B w ) where 1 < w < g , < j < p - 1. 

(2) h k (X S)Vs ) where < k < p — 2 and for all pairs (s,v s ) with 
1 < s < p — 1,1 < v s < u s except that the two smallest pairs 
are omitted. 

The intersection numbers for the elements of the adapted ba- 
sis are given by 

(a) h j (A w ) x ti{B w ) = 1 

(b) If (r,v r ) < (s,v s ), then 



(3) All other intersection numbers are except for those that follow- 
ing from the above by applying the identities below to arbitrary 
homology classes C and D. 



C x D = -D x C 

hP(C) x h k (D) = h°{C) x h k ' ] (D), (k-j reduced modulo 

p.) 



3.3. Matrix forms . We can write the results of theorems 13.21 and 13. 51 
and corollary 13.31 in an explicit matrix form. To do so we fix notation 
for some matrices. We will use the various explicit forms in subsequent 
sections. 



{A w ,B w ,w = l,...,g }U{h j (A w ),h j (B w ),j = l,...,p-l} 




if [k] < [r] < [k + s] 

if [k + s] < [r] < [k] 

if [k]<[ 8 ]<[k + s] 

if [k + s] < [s] < [k] 
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We let denote the matrix of the action of h on an adapted 
basis and J ^ be the corresponding intersection matrix. Further, we let 
Mh CAN be the matrix of the action of h on a canonical homology basis. 
The corresponding intersection matrix is denoted by Jh C an or J ■ 

However, we prefer to replace J by the following block matrix where 
q = ( - p ~ 1 ^ t ~ 2 - > and where for any integer positive integer d, Id denotes 
the d x d identity matrix. 



/ 



J, 



h-CAN 



L pgo 



\ 








L P90 







\ 











-h 



/ 



We denote the pxp permutation matrix by 



pxp 



/° 


1 





. 


. 










1 


. 


. 














1 . 


. 














. 


. 1 














. 


. 


1 


V 1 








. 


. 


0/ 



the (p — 1) x (p — 1) non-permutation matrix of the theorem by 



N, 



(p-l)x(p-l) 






1 





.. 





\ 








1 


.. 

















1 . . 


. 














.. 


1 














.. 





1 


1 


-1 


-1 


-1 . . 


. -1 


-1 / 



Thus we have the 2g p x 2g p block matrix 



/ M p 



xp 







M, 



M A2 



go,pyp 



\ 








pxp 



















M, 



pxp 










M pxp ) 



and the (t - 2) • (p - 1) x (t - 2) • (p - 1) block matrix N A 



(t-2),(p-l)x(p-l) 
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/ iV(p_l) x( p_l) 







N(j,-i)x(p-i) 













\ 



V 


















N(p-l)x(p-l) 







^(p-l)x(p-l) / 



so that the 2g x 2g matrix breaks into blocks and can be written 

as 



where the blocks are of appropriate size. The basis can be rearranged 
so that 2g x 2g matrix corresponding to the rearranged basis breaks 
into blocks 



is a symplectic matrix. We obtain the corollary 

Corollary 3.6. Let S be a compact Riemann surface of genus g and 
assume that S has a conformal automorphism h of prime order p > 2. 
Assume that h has t fixed points where t > 2. Let S be the quotient 
surface So = S/(h) where (h) denotes the cyclic group generated by h 
and let go be the genus of So so that 2g = 2pg + (t — 2){p — 1). 

There is a homology bases on which the action of h is given by the 
2g x 2g matrix M^. 

The matrix contains a 2g p x 2g p symplectic submatrix, but is 
not a symplectic matrix except in the special case t = 2. 

Remark 3.7. We note that if p = 2, M pxp reduces to ^ ^ J ^ and 

-^(p-i)x(p-i) t° the lxl matrix —1. 

The point here is that while two automorphisms with the same num- 
ber of fixed points will have the same matrix representation with re- 
spect to an adapted basis, the intersection matrices will not be the 
same and, therefore, the corresponding two matrix representations in 
the symplectic group will not be conjugate. 





Here the submatrix 
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M, 



We seek an algorithm to replace by a the symplectic matrix 



he AN 



by replacing the 2q x 2q submatrix iV7 t _ 



•2),(p-l)x(p- 



4) by a sym- 



plectic matrix of the same size. We will call this matrix iV, 



We note that J % is of the form 



sympA ' 



( o 



'TOO 



\ 








'TOO 










B 1 
B 3 






B 2 
5 4 



\ 



/ 



where the blocks Bi are of the appropriate dimension and we let B 
denote the 2q x 2q matrix 

B 1 B 2 
B 3 Bi 



We also note that M hcAN will break up into 



M 



A. 



M; 



90.PXP 







he AN 



M 



A. 



30'PXP 








N, 



he AN 







where Nh CAN is a {t — 2)(p — 1) x (t — 2)(p — 1) matrix. 

We emphasize that our goal is to find a canonical form for N symp ^ = 
N hcAN and an algorithm that produces it from the conjugacy class data. 
This is found in section [61 We illustrate this with a detailed example 
in section [9l 



Part 2. The Surface Symbol Algorithm 

4. The Surface symbol reduction algorithm 

For a compact Riemann surface of genus g > 2, a presentation for 
the fundamental group with one defining relation determines a surface 
symbol. There is a standard way to convert any surface symbol to a 
normal form [H [10] where it is written as the product of the minimal 
number of commutators. Here we follow the details and notation from 
Springer (section 5.5 of [32]). 

If we have a compact Riemann surface, we obtain the surface sym- 
bol homeomorphic to the surface under identifications by cutting along 
the generators of the fundamental group and labeling the sides ap- 
propriately. Let V denote the polygon obtained by cutting along 
the curves. Since V is obtained by cutting along curves in the fun- 
damental group, each side occurs once in the positive direction and 
once in the negative direction as one moves along the boundary in 
the positive (counterclockwise) direction. The surface symbol is the 
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sequence of sides that occur. That is it is a sequence of the form 
abc . . . a -1 . . . c _1 . . . rstb~ l . . .. 
We define 

Definition 4.1. (1) A polygon is evenly worded if for each edge a 
that occurs a -1 also occurs. 

(2) A pair of edges a and b are linked if they appear in the symbol 
in the order . . . a . . . b . . . a~ l . . . b^ 1 .... 

(3) The polygon is fully linked if each edge occurring in the relation 
is linked to another unique distinct edge. 

(4) The edges a and b occurring in the polygon are optimally linked 
if the symbol is of the form WoaWibW2a~ 1 W3b~ 1 W4 1 where the 
Wi,i = 0, ...,4 are words in the edges not involving a ±x or b±\ 

(5) A pair of edges m and n are tightly linked if they appear in the 
symbol in the order mnm~ l n~ l . 

(6) A polygon is tightly worded if each edge or its inverse is tightly 
linked to a another edge in the symbol. 

Note that a symbol is tightly worded when it can be written as 
a product of commutators and the product of g commutators is the 
normal form for a compact surface of genus g. Thus it corresponds to 
a canonical homology basis. Also note that for the symbol we will be 
tightly linking all linked edges are optimally linked because each edge 
and its inverse occur only once in the symbol and the steps we take will 
not change that. Finally, a surface symbol will always have an even 
number of edges since each edge and its inverse will occur. 

Remark 4.2. More generally, one can consider arbitrary polygons with 
identified sides labeled as x and x~ x . In that case the polygon may 
have more than one equivalence class of identified vertices. There is an 
algorithm for replacing the surface symbol by another surface symbol in 
a manner that increases the number of vertices in one equivalence class 
and decreases the number of vertices in the other until one obtains a 
symbol with only one equivalence class of vertices [13] . Since we are 
taking our surface symbol from the fundamental group with fixed base 
point, our surface symbols only have one equivalence class of vertices. 

In JT3] it is shown that if the symbol has one vertex up to identifica- 
tion, which it does if one takes the fundamental group with fixed base 
point, then each edge is linked with some other edge. 

A surface symbol may posses one or more of the properties described 
in definition 14. 1[ 

Our goals is to begin with a surface symbol and obtain a tightly 
worded polygon. 
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4.1. How to reduce a linked polygon. Let a and b be an optimally 
linked pair of edges with linking words W , W 1: W 2) W 3 , W 4 so that the 
symbol is W aWibW 2 a~ 1 W 3 b~ 1 W4.... Then one can replace a and b 
by new words M and iV and obtain a new polygon where the new 
words M and iV are tightly linked by a standard cutting and pasting 
replacements. In terms of the surface symbol the words M and N now 
represent edges. 

We apply this cutting and pasting procedure in the following infor- 
mal algorithm. This algorithm does more than tightly link the surface 
symbol. The algorithm input includes the adapted matrix and its out- 
put includes a symplectic matrix representation. We let A represent 
the empty word. 

Ordered recipe for tight linking to a symplectic matrix. 

Step 1: Initialize Assume that the polygon V has edges ei, e m 
where m is divisible by 4. Thus V = e±e 2 ■ ■ ■ e m . Further assume 
that polygon V is evenly worded, that it has only one equiva- 
lence class of vertices and that it is fully and optimally linked. 
The initial matrix is M A . Input V and M A . Set M = M A . Set 
Q = A 

Step 2: DO 

• (Free reduction) If aa _1 or a _1 a occur in V they can be 
removed from the symbol as long as the symbol has at 
least one other letter. Delete a and a' 1 from the set of 
edges and renumber the remaining edges. Replace V by 
V with aa^ 1 deleted. Repeat this step wherever possible, 
until no repeated symbols of the form xx' 1 or x~ x x occur. 
(Note: we will see that in the case where we apply this 
algorithm we will always have at least one other letter.) 

• (Linking and truncation) Begin with left most occurring 
letter in the surface symbol, V . Let a be this letter. Let 
b be the Grst edge optimally linked with a. Write V = 
aWibW 2 a~ 1 W 3 b~ 1 W 4: where Wi, W 2 , W 3 and W A are chosen 
accordingly. Define M = aW\bW 2 a~ x and N = W 3 W 2 a~ 1 . 
(Note: V can now be written as [M, N] W 3 W 2 W1W4.) 
Preserving cyclical order rename the edges other than 
a,a~ l ,b, and b^ 1 . That is, define e[,...,e' m to be the re- 
maining edges that occur in W 3 W 2 W\W4. 

(Note: We have the initial ordered basis ei, e m and new 
ordered basis M, N, M -1 , TV -1 , e' 1: e' m ,. In terms of the 
surface symbol the words M and N now represent edges. 
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Note also that a,b,a x , and b 1 are each one of the original 
e' 3 s) 

• (Change of Basis) 
Write down the matrix of the change of basis B. Namely, B 
is the identity matrix except that the columns correspond- 
ing to a and a~ l are replaced by the columns whose entries 
are determined by M and similarly for b and b~ l and N. 
Compute BMB' 1 . 

Replace the matrix M. by its conjugate BM.B~ l . 
Set ei = e'i, i — 1, ml — m — 4. 
Set Q = Q ■ [a, b] 
Set V = W Z W 2 W X W± 

UNTIL: V = X 

Step 3: Output: Q and M = M hcAN . 

(Note: the output consists of the tightly worded surface symbol 
and the symplectic matrix.) 



4.2. Analysis of the algorithm. The input to the algorithm will 

be the surface symbol Q ■ CTZ and the matrix of corollary 16.61 
Alternately the input to the algorithm can be taken to be (a variant 

of) the surface symbol R derived in section [6j It has length m = 4g. 
The free reduction step is 0{m). It reduces the number of edges. In our 
application we will begin with Ag edges that represent a surface of genus 
g. We know that the final surface symbol must also represent a surface 
of genus g so that the final surface symbol will still have 4g edges. 
Thus we will never encounter a free reduction step (see also remark 
14.31) . Each repetition of the loop reduces m by 4 so the algorithm will 
stop after at most ^ = g steps. 

We can actually initialize our algorithm with any Q, Ai, and V of 
the correct sizes as long as Q is a product of commutators and V evenly 
worded and fully and optimally linked. The length of V will be at most 
4<7- 

In the linking step we need to do a search to find the first b optimally 
linked to a. Since we are searching a string of length at most m the 
time here is 0(m 2 ). 

The matrix of the change of basis is of size 2g x 2g and will only 
have four columns that differ from the identity matrix, those rows and 
columns that represent replacing a by the edge labeled M and b by the 
edge now labeled N. 
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We are working with free homotopy classes. These are not neces- 
sarily abelian, but when we write down the matrix representation and 
the matrix of the change of basis, we can cancel any occurrence of a 
generator (or edge) x and x~ l in the words aWibW 2 a~ 1 and W^W^a -1 . 
The words we are working with are of length at most m. Thus the 
matrix of the change of basis can be computed in 0(m 2 ) time. The 
matrix multiplications and the inversion for the change of basis step 
are 0(m 3 ). 

We conclude that, neglecting the size of the integers involved, the 
complexity of the tight linking algorithm in the case of interest is 0(g 3 ). 
The size of the input is taken into account in section 17.11 

Remark 4.3. We note that iterating the loop for free reduction and 
linking is the standard algorithm for finding the normal form for a sur- 
face symbol (section 5.5 of [13J,). It can be applied to any evenly worded 
symbol that comes from the fundamental group of a surface. The sym- 
bol does not need to be of length divisible by 4. It is guaranteed to give 
either a final symbol of the form aa~ x or a product of 2n commutators 
for some integer n (Theorem 5-16 of ^J3\). In our case, since we want 
to add the truncation and change of basis steps, we have assumed the 
divisibility by 4 to make the description of these steps simpler. Also 
we have 2g generators for our fundamental group, those in equation fTPI 
of theorem \ 6.4\ or conjugates of those ( corollary \ 6.5\ or corollary \6.b}) . 



Since each generator and its inverse appear exactly once in our surface 
symbol, we have 4g edges for the input. We know by construction that 
this is a surface symbol for a compact surface of genus g. Therefore, we 
must end with 4g edges (i.e. g commutators) so in our implementation 
of the algorithm, we must never encounter a free reduction step. 



Part 3. Review of rewriting basics, prior results and notation 

5. Schreier-Reidemeister Rewriting and its corollaries 

If we begin with an arbitrary finitely presented group Go and a sub- 
group G, the Schreier-Reidemeister rewriting process tells one how to 
obtain a presentation for Go from the presentation for G. In our case 
the larger group Go will correspond to the group uniformizing Sq and 
the subgroup G corresponds to the group uniformizing S. 

In particular, one chooses a special set of coset representatives for 
G modulo Go, called Schreier representatives, and uses these to find a 
set of generators for G. These generators are labeled by the original 
generators of the group and the coset representative. 
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5.1. The relation between the action of the homeomorphism 
and the surface kernel subgroup. We may assume that Sq = U/F 
where F is the Fuchsian group with presentation 

(1) (ax, ...,a go ,bi, ...,b go ,X!, ...x t \ x x ■ ■ ■ x t (n 9 i=1 [a i ,b i \) = 1; x\ = 1). 

We summarize the result of [3l [6] using facts about the n's and m's 
defined in section 12. 31 Let : F — > Z p be given by 

4>(cii) = 4>{bi) =0 Mi = 1, ...,go and <fi(xj) = rij ^ Mj = 1, ...,t. 

If F = Ker 0, then S = U/F. Moreover, F /F acts on S with quotient 
So. Conjugation by X\ acts on F and if h is the induced conformal map 
on S, (h) is isomorphic to the action induced by this conjugation and 
the conjugacy class of h in the mapping-class group is determined by 
the set of n,. The order of the nj's does not affect the conjugacy class. 
Replacing h by a conjugate we may assume that < rii < rij < p if 
i < j. 

When we need to emphasize the relation of h to <f), we write 
to mean the automorphism determined by conjugation by x\. The 
conjugacy class of h 2 , would then be determined by the homomorphism 
ip with ip(xj) = 24>{xj) (p) or by conjugation by x\. 

F is sometimes called the surface kernel and the surface kernel 
homomorphism [7J [8] . Any other map from Fq onto Z p with the same 
(mi, m p _i) and with <f)(xj) ^ Mj will yield an automorphism 
conjugate to h. 

5.2. The rewriting. We want to apply the rewriting process to words 
in the generators of this presentation for F to obtain a presenta- 
tion for F. We choose right coset representatives for H = (h) as 
1, xi, xf, xf, x\~ l and observe that this set of elements form a Schreier 
system, (see pages 88 and 93 of [H]). That is, that every initial seg- 
ment of a representative is again a representative. 

The Schreier right coset function assigns to a word W in the gener- 
ators of Fq, its coset representative W and W — x\ if 4>{W) = (p(x\). 

If a is a generator of Fq, set Sk, a — KaKa . The rewriting process 
r assigns to a word that is in the kernel of the map 0, a word written 
in the specific generators, Sk, a f° r F. Namely, if a w , w = 1, ...,r are 
generators for Fq and 

defines an element of F, then (corollary 2.7.2 page 90 of [llj) 
t(U) = Sx lt Ckji S^ 2 ^ av2 ~ ■ ■ S e K rt avr 
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where Kj is the representative of the initial segment of U preceding a Vj 
if €j = 1 and Kj is the coset representative of U up to and including 

S 1 if e i = - 1 - 

In our case each a v stands for some generator of F , that is one of 
the Oj or 6, or Xj. We apply theorem 2.8 of [11] to see 

Theorem 5.1. [6] Let Fq have the presentation given by equation^ 
Then F has presentation 

(2) (Sk, oi) 6i , i = l,—,<7o; Sjsr,^, i = 1, —*| 

(3) r(tf • Xl ■ ■■x t (Ufl 1 [a l , h}) ■ K~ l ) = 1, t^K" 1 ) = 1). 

Here we let K run over a complete set of coset representative for 
: F — > H so that F has generators 

Sk, at, Sk, b 4 i = 1, 

'S'x, as,-) j = 1, 

In [6] we simplified the presentation and eliminated generators and 
relations so that there is a single defining relation for the subgroup. 
We first assumed that (f>(xi) = h noting that if we can find a homology 
basis adapted to h, we can easily find a homology basis adapted to any 
power of h and, therefore, this assumption will not be significant. We 
saw: 

Theorem 5.2. [6] Let Fq have the presentation given by equation [IJ 
Then F has 

2pgo + (t — 2)(p — 1) generators: 

h i (A),hP(B i ),i = l,....,g ,j = 0,...,p-l 
h j {X i ),i = 3,...,t,j = 0,...,p-2 
and a single defining relation: 

R = l. 

Each generator and its inverse occur exactly once in R and every gen- 
erator that appears is linked to another distinct generator. R is given 
explicitly in terms of these generators. 

Corollary 5.3. [6J The homology basis obtained by abelianizing the 
basis in theorem \5.2\ gives a homology basis adapted to h. 

We will give R explicitly in terms of the generators once we have 

introduced more notation. In this paper we want to simplify R. To 
do so we need to include some of the calculations and notation from 
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the earlier paper and illustrate their use. We then introduce further 
notation and work to obtain the desired result for homotopy (theorem 

EM- 

5.3. Illustration. We illustrate the use of the notation: 

If we let (j)(xi) = h and <fi(K) = (f>(xi) r , then we have Sk,x = 

x r ^ {xi) ■ xj ■ K~lc~ l . Thus if 

(4) Xj = xj ■ x]' 1 , then S K , Xj = h r (Xj). 

We begin to rewrite the generators and relations using this notation, 
p-factors 

First we find t(xiX\ • • -x±) = 1. Since X\ = Si }X1 we have 

(5) t(x p ) = X 1 ■ h(Xi) ■ h 2 (X x ) • • • h p - 2 {X 1 )h p -\X 1 ) = 1. 

Similarly, if (f)(xj) = rij, and we set Xj = Sy and if K = x\, then we 
can write SK, Xj = h s ' Uj (Xj). 
This tells us that 

(6) T (x p j ) = X 3 ■ h n ' (Xj) ■ h 2n > (Xj) ■ ■ ■ h {p - 2)n > (X j )h (p - r > n i (X 3 ) = 1. 

Note that in deriving all equations we are free to make use of the 
fact (see pj]) that Sm,x 1 ~ IV Schreier representatives M where ~ 
denotes freely equal to. Note that this also eliminates the p generators, 

S 4, xi ij = ^-iP- 

Now equation (J6j) is a relation in the fundamental group. We remind 
the reader that for a compact Riemann surface, homology is abelianized 
homotopy so that when abelianized, it reduces to 

(7) h p -\X^ h - Xj - h(Xj) h p - 2 (Xj) 

where denotes is homologous to. 

Remember that our goal is to explicitly find the action on the fun- 
damental group given the conjugacy invariants in the mapping class 

group. To this end we establish more notation to describe R more 
simply and precisely. 

Part 4. Homotopy and the algorithm 

6. Finding the generators for the fundamental group 

and the algorithm 

While it is easy to see the action of h on a homology basis, writing 
explicitly the action of h on generators for the fundamental groups 
requires further notation. Our goal is to find a homotopy basis adapted 
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to the automorphism h and its symplectic action on a symplectic basis 
obtained from this one. 

6.1. The action on the fundamental group of So- First we note 
that when we rewrite x v r = 1 as t{x^) = 1, if <p(x r ) = n r , then if 
s t ■ n t = rii (p) with < s t < (p — 1) and (f)(xi) = n\, then 

(8) t(x p ) = Sj x ■ SWr j. • S~2 • • • S p -2 ■ S p _i = 1. 

v ' ' r ' K r ,a;r x\- ,x r x r ,x r 

For each r, this equation yields the homology relation of equation [7| 
with j replacing r. 

If 4>(xj) 7^ 0(xi) the relation ([8]) (or equivalently ([6])) determined 
by x P j = 1 is slightly different than that obtained by replacing j by 
1. Up to homology both reduce to the same equation. However, the 
statement regarding homotopy is more delicate. 

We note that if 4>(xi) = n x and 4>{x r ) = n r and n\ • s r = n r (p) 
and s r ■ q r = 1 (p) so that n r ■ q r = n\ (p), then (f>(x r ) Sr = 4>{xi) and 
(f)(x r ) = 4>(xf') and x k r = x\ k ' Sr . 

If conjugation by x\ induces the automorphism h and <f)(xi) = n\ and 
4>(xj) = rij we let rii ■ Sj = rij (p) so that conjugation by Xj induces 
the same action on F as conjugation by a; 1 1 J , and conjugation by x k 

induces the same action as conjugation by x\ ni Sj . That is 

(9) S^ x =S-^^ r h^{ Xj ) 

6.2. Calculating with Simpler Notation. In this section we first 
assume that = 1 so that h acts as conjugation by x\ and that 
4>(x\) < 4>{x2) < 4>{xj) V3 < j < t. Then Sj satisfies Sj ■ rij = 1 (p). 

To simplify the exposition from now on we assume that all exponents 
are reduced modulo p and are between and p — 1. Instead of working 
with the Xj described above, we work with the Yj defined below. This 
is done so that the final result is in an optimal form. 

We let Yj = S XlX2 ... X] _ u Xj so that 

h z {Yj) = S x z. XlX2 ... x ._ u x .,\/j = 1, ...,t and Vz = 0, . . . ,p - 1. 

When K r = X\X 2 ■ ■ ■ © gives 

r{K r x p r K r ) = 

Sxi ••■Zr-l ,2V ' ^ K -T T ' ^ K .1-2 t ' ' p-2 ' 5~ p_l = 1. 

1 r l, r j\ r x r ,x r t\ r -X r ,X r Kr-Xij. ,X r K r -Xr ,X r 

or equivalently, where powers of h are assumed to be reduced modulo 

(10) Y r ■ h Sr (Y r ) ■ h 2sr (Y r ) ■ h ip - 2)Sr (Y r ) ■ h {p - 1)Sr (Y r ) = 1. 
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Note that the derivation of these equations uses the fact that the 
Sk,x! ~ 1 for all coset representatives K. 

We will often drop the subscript r when it is understood and write 
(HOD as 

(11) Yh s (Y)h 2s (Y) ■ ■ ■ h( p - 2)s {Y)h (p - 1)s {Y) = 1 

where the powers of h are again taken modulo p. 

Definition 6.1. Notation: For any set of exponents u\, ...,u v and any 
element U of the group F , we use the shorthand notation jj u i+ u 2+---+uv 
and define 

U u 1 +u 2 +-+u v = /^l (f/)/^ . f^vQjy 

Thus ( TTOT) becomes 

^2) yl+s+2a+-(p-2)s+(p-l)a _ j 

If we choose p r so that 1 < p r < p — 1 and p r ■ s r = p — 1 (p), then we 
can solve ( TTTJT) for h p ~ l {Y r ) to obtain 

(13) tl P ~ l (Y) = (V A (P ? '+ 1 ) s? ' + (P r + 2 )' Sl ' _l h(p-l)sr . yl+s r +2s r +- -(p r — — 1 

We now make some definitions. The motivation for these definitions 
will become clear shortly. 

Definition 6.2. We define £1Z by 

cn = (rf;^- 1 )^^- 1 ^),^ 1 ^)]) 

Substituting ( fl3l) into this definition, we define 
Definition 6.3. We define CTZ by 

CTZ = 

(IP" ^y(Pi' + 1 ) s '' + (P''+ 2 ) s r + ---(p-l)Sr y-l + S r + 2s r H h (p r - l)s r ^ _ 1 ^ 

■(ntJ^- 1 ^),^- 1 ^)]) 

6.3. Eliminating generators and relations. Recall that /i r (Yi) = 
^,21 ~ 1 for all integers r. If i? is the relation in the group 

x 1 ---x t I^ 1 [A i ,B i ] = 1, 
then with this notation we have: 

t(R) = Y 2 Y 3 ■ ■ ■ Y t Uf =1 [A u B t ] = 1 so that Kf 1 = Y 3 - ■ ■ Y t Uf =1 [A, B t ]. 
Lety=(Y 3 ---Y t Tlf =l [A l ,B l })- 1 . 
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We have Vn = 1 , . . . , p — 1 

(14) r{xlRx^) = h v (Y 2 )h v (Y 3 )---h v (Y t )Uf =1 [h v (A l ),h v (B l )] = 1. 
Since h is a group isomorphism, h(TS) = h(S)h(T) so that 

(15) h v 0>) = (h v (Y 3 )---h v (Y t )Ul 1 [h v (A l ),h%B i )])- 1 . 

Now h v {Y-2) = h v (y) so we can eliminate the generator Y 2 and all 
of its images h v (Y 2 ) and replace these by the expressions on the right 
hand side of equation 0151) . Next we replace the relation obtained from 
equation ([TO]) when r = 2 with a relation in the h v (y). 

^IQ^ yl+s 2 +2s2 + ---{p-l)s 2 _ ^ 

Recalling that p 2 satisfies p 2 x s 2 = p — 1 (p) , we have 

(17) yl+S2+2s2-\ h(p2-l)s2 . -y(p—l) . y (p2+l)s2+(p2+2)s2H h(p— 1)«2 _ ^ 

We observe that for each j 7^ 1, 2, every ft, p ~ 1 (Y 7 ) occurs in /z p_1 (y). 
Therefore, we eliminate these h p ~ 1 (Yj) using [T3l 

Finally we recall the definition of £7£, note that it is the same as 
yv^ 1 and substitute it into (fT7j) to obtain 

(18) -yl+s 2 +2s 2 H h(Pr-2)s 2 _ £^ _ -y(Pr+l)«2H h(p— 1)S2 _ ^ 

This is now the single defining relation. We have proved 

Theorem 6.4. Adapted Homotopy Basis. If the conjugacy class 
of h in the mapping-class group is determined by the t-tuple (n 1; ...,n t ) 
t > 2, n, 7^ 0, n\ = 1 < n 2 < n.j,i > 3 ; iaen F /ias an adapted 
homotopy basis. That is, F has a presentation with 



(19) Generators: 

h v {Y w ), w = 2,...,t-2, v = 0,...,p-2 
/i"(Ai), i = l,...,flf , v = 0,...,p-l 
^(■Bi), i = l,---,fl'o, v = 0,...,p-l 

and iae single defining relation: 

(20) -yl+S2+2s2H h(p2-2)s2 . £J£ . y{P2 + l)s2-\ h(p— l)s2 _ 

where y is the word in the generators: 
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(Y 3 ---Y t -Ufl 1 [A l ,B l ])-\ 
CTZ is the word in the generators: 

(21) (II* ^Y(Pr + l)Sr + (Pr + 2)s r + --ip-2)s r Yl- + S r +2s r + ---(p r -l)s r ^-ly 

ntif^- 1 ^),^ 1 ^)], 

s r satisfies s r ■ n r = 1 (p) and p r satisfies p r ■ s r = p — 1 (p) . 

Corollary 6.5. The fundamental group of F has a surface symbol CTZ 
given by equation |H2j) whose unordered edges are the generators given 
in equation ^E). 

We let CTZ (respectively y) be the symbol CTZ (respectively y) 
from which all of the occurrences of h v (Aj) and h v (Bi),i = 1, ...go,v = 
0, (p-2) have been deleted. We set P = IT^JA;, &;] so that h v (P) = 
nf =1 [^(Ai), Conjugating h v (Ai) and ^(.B;) by the same word 

replaces h v (P) by an appropriate conjugate. If we denote the appro- 
priate conjugate by [h v (P)] v and set Q = P ■ [h(P)]i ■ ■ ■ [h p -\P)]p-i 
we can rewrite 

(22) yl+s 2 +2s 2 -\ h(p2-2)s 2 . £ff^ . y(P2+l)s2-\ h(p-l)s 2 _ j 

as 

(23) Q ■ ^p 1 + s 2+2s 2 H h(p2~2)s 2 _ £y£ _ ^)(P2 + 1)S2H h(p-l)«2 _ ^ 

Setting CTZ = j)i+»a+2»a+-+(pa-2)»a . £72, . 3>(P2+i)s2+-+(p-i)s 2 gives the 

surface symbol Q • CTZ. 

With respect to this basis h now has the matrix of the form 

/ M A x 

\/ ( I o :u 4 

where iV^ is the matrix of h with respect to the ordered basis consist- 
ing of the edges of CTZ. 

Corollary 6.6. The fundamental group has the evenly worded and fully 
and optimally linked surface symbol Q ■ CTZ and matrix M~^. 














-90>P X P 
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7. Applying the algorithm 

We now combine theorem 16 .41 and corollary 16.61 with the tight linking 
algorithm of section 14.11 Initialize so that Q = Q, M. = Af~ and 

V = C1Z and conclude 

Theorem 7.1. Let h be an element of the mapping- class group of prime 
order p and assume that its conjugacy class in the mapping-class group 
is determined by the t-tuple (ni, ...,n t ) t > 2, rii ^ 0, ri\ = 1 < n 2 < 
Ui,i > 3 so that F has the adapted homotopy basis described above. 
Then there is an algorithm that inputs (ni, ...,n t ) and outputs a unique 
symplectic matrix in the conjugacy class of the image of h in Sp(2g,7*). 

Theorem 7.2. Let h be an element of the mapping-class group of prime 
order p and assume that its conjugacy class in the mapping-class group 
is determined by the t-tuple (ni, ...,n t ) t > 2, rii 7^ 0, n\ < n 2 < rii, i > 
3. Then there is an algorithm that inputs (ni,...,nt) and outputs a 
unique symplectic matrix in the conjugacy class of the image of h in 
Sp(2g,Z). 

Proof. If n\ = 1, this is the previous theorem. If n± ^ 1, let si be the 
integer with n\ x S\ = 1 (p). Consider the t-tuple whose ith entry is 
^ x si (reduced modulo p, of course). Apply theorem (17.11) to obtain 
a symplectic matrix and then output this matrix raised to the power 
ni. □ 

We have also shown 

Theorem 7.3. Consider an element M of order p in Sp(2g,Z). For 
each integer t 6 {1,2, ...,2n + 2} if there exists a set of t integers 
{«!,..., n t } with 1 < Hi < (p — 1) with S* =1 nj = 0(p) or equivalently 
a p — 1-tuple of real numbers (m 1; ... } m p _i)with S^T^m, = 0(p) then 
there is an element in the symplectic group of order p. The integers rrii 
determine its conjugacy class in the symplectic group and the conjugacy 
class has a unique matrix representative given by the algorithm. We 
call this matrix the normal form for M. 

Remark 7.4. Note that there can be no M of prime order for which 
t = 1. The canonical form for t = appears in section^ 

Formulas for determining the number (possibly 0) of distinct t-tuples 
of integers that exist for any given t, p and g that satisfy the hypotheses 
of the theorem are to be found in [3] . 

7.1. Complexity. We note that replacing the complementary rota- 
tion numbers by the rotation numbers requires an application of the 
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Euclidean algorithm 0(n 2 ). The calculation of the matrix Mj is 0(g 2 ) 
because the words we are looking at are of length at most 4g. Com- 
puting the pth power of a 4g x 4g matrix is 0(pg 3 ) but p < g so it is 
0(p 4 ). The complexity of the tight linking algorithm is 0{g i ). Thus 
the complexity of the algorithm in theorem 17.31 is 0(g 4 ). 

If M is an n x n matrix, we define the norm of M to be the maximum 
of the absolute value of its entries and write \M\. Multiplying matrices 
increases their norm and thus will affect the running time. If we let 
Ax, A m be m, n x n matrices, then \A X ■ ■ ■ A m \ = 0(n 3 ■ m ■ + 

log IAD). 

We note in all applications that the initial matrix M. has entries that 
are only 0, 1 and —1 and thus its norm is 1. The matrix of the change 
of basis at each iteration will also only have entries that are 0, 1 and 
— 1, so that the norm of it and its inverse is also 1. We can think of the 
final matrix as being obtained from the initial matrix by conjugating 
it by at most 2g matrices so that m — Ag + 1. Thus the norm of the 
final matrix in the tight linking algorithm is 0(g 5 ). We may need to 
take up to p powers of this matrix, yielding a matrix of norm 0(g l °). 

7.2. Other matrices. Let M by a symplectic matrix of prime order 
p > 2 with trace T. It follows from the results of [6J, that the map 7r : 
MCG(S) — > Sp(2g, Z) is injective on elements of finite order. Either 
every preimage of M is an infinite order element of the mapping-class 
group or there is a finite order preimage. In the latter case, we have 
< t < 2g + 2 and the trace of = 2 — t so since trace is a conjugacy 
invariant T = 2 — t. Thus M must be the image of an element of only 
infinite order mapping-classes if T < — 2g or T > 2. There are prime 
order elements of the symplectic group that are not the images of finite 
order elements of the mapping-class group. If —2g < T < 2, then a 
necessary condition for M to have a preimage of finite order is that 
there are integers (nx,---,n t ) such that Snj = (modp). Whether 
or not there is such a t-tuple is determined in [3] where the number 
of such t — tuples is computed for each t with < t < 2g + 2. The 
algorithm gives a sufficient condition, namely that M be conjugate to 
the unique normal form matrix. 

8. HOMOTOPY WHEN t = 

If the number of fixed points is zero, we can still find an adapted 
basis. The calculations are slightly different. We have 2g = 2p(g — 
1) + 2 and the presentation for the group Fq is simply 

(24) (oi,...,a fl0 ,6 1 ,...,6 flD | (nfija^ &<]) = 1;). 
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Replacing h by a conjugate if necessary, the map : F — > Z p can be 
taken to be 

</>(eij) = = Wi = 2, #o an d = 1 and <f>(bi) = 

Using the rewriting with coset representatives l,«i, ...,a^ _1 , note that 
5 , „* „, 1 for A; = 0, .... p — 2. Let A = S 1 P -i . Then /i acts on Ker 
via conjugation by ai. 

We let {h k {Aj),h k \Bj),j = 2,...,g ,k = 0, ...,p-l} be as in (Sj) with 
Oi playing the role of x\ and let £> = S\j, x . We let P = nf= 2 [A, Bi\. 

Then we can compute that 

(25) t(R) = 1 h(B)B- l P = 1 

r(a{itoj; fc ) = 1 h k (B)(h k -\B))- 1 h k (P) = lVJfe = 1, ...p - 2 

and r(ar 1 J Ra~ (p ~ 1) ) = 1 ^^(r^))- 1 ^ 1 ^) = 1 

We eliminate generators using (|2"S"1) and let a = A and j3 = /i p_1 (i?) 
to obtain generators 

{a, /?} U h h (Bj),j = 2, 0o, k = 0, ..,p - 1} 

and the single defining relation 

Further we calculate that h(a) = a and h(/3) = (3. Note that P is 
a product of commutators. Thus the matrix representation for h on 
S = U/F where F = Ker0 is given by 2(go — 1) permutation matrices 
M pxp and one two by two identity matrix. The basis is a canonical 
homology basis. We have a X (5 = 1 and we note that the curves a and 
(3 are by default of type (1) in definition 13.11 
We have proved the following: 

Theorem 8.1. Assume t = and let F be the fundamental group of 
the surface S . 

(1) Then F 

(a) has generators 

(i) h j {A w ), hP(B w ) where 2 < w < g , < j < p - 1. 

(ii) a, (3 where h k (a) = a, h k ((3) = /3,0 < k < p 

(b) and the single defining relation 

\p- 1 ,a- 1 ]-hr 1 {P°)'UEZh h {P) 
where P a denotes the words P conjugated by a and P = 

(2) The corresponding intersection numbers are 
(a) W(Afl) x hP{B w ) = 1 
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(b) a X (3 = 1 

(c) ylZZ ot/ier intersection numbers are except for those that 
following from the above by applying the identities below to 
arbitrary homology classes C and D. 

C x D = -D x C 

h j (C) x h k {D) = h°(C) x h k - j (D), (k-j reduced modulo 
p.) 



9. Example, p = 3, t = 5, (1, 1, 2, 1, 1) 

In this section we elaborate on a specific example worked out in [6]. 
Assume (j)( x i) = 1)0(^2) = 1 3 0(^3) = 2, 0(0:4) = l,0(x 5 ) = 1 so that 
(m, n 5 ) = (1,1, 2, 1, 1) and {m 1 ,m 2 ) = (4, 1). 

First replacing h by a conjugate, we may assume that 0(xi) = 
l,0(x 2 ) = 1,0(23) = 1)0(^4) = 1)0(^5) = 2. We choose as coset 
representatives x\,x\ and x\. 

For any go, we have generators 

h q {Ai), h q (Bi), q = 0,...,p-l = 2,i = l...,g . 

and 

S^ Xj , r =l,2,3,j = 2,3,4. 

But Sjf^j ~ l,r = 1,2,3 and, therefore, these generators and the 
relation r(xf) drops out of the set of generators and relations to be 
considered. 
We have 

(26) r(*5) = .S,.,, • .S,,.,. ( ■ % 

J J 

Set Sj^ = Y 1 . Then /i(Yi) = and h 2 (Xj) = S X 2^ X] ; 

Set S W>X2 = Y 2 Then ft,(Y 2 ) = S X 2 X2 and /i 2 (Y 2 ) = S X 3 >X2 ; 

Similarly, set S^,^ = Y 3 . Then h(Y 3 ) = S x s tX3 and h 2 (Y 3 ) = S XliX3 ; 
If SWxaW,^ = ^4 Then /i(Y 4 ) = S xliX4 and /i 2 (Y 4 ) = S X ^ XA ; and finally if 
ffn^^^ s = y 5, then /i(Y 5 ) = S x 2 iXB and /i 2 (Y 5 ) = S^.; 

Use this notation and use r(a;|) = 1 to see that 



(27) /i 2 (y 2 ).y 2 ./i(y 2 ) = i 

/i(y 3 )./i 2 (y 3 ).y 3 = i 

y 4 • h(Y A ) ■ h 2 (Y A ) = 1 

/ i 2 (y 5 )-/ i (y 5 )-y 5 = i 
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We compute 
(28) 

= S± Xl • Sxi )X2 ■ S Xl x 2jX3 ■ S XlX2X3tX4 ■ S X1 X2X3X4,X5 ' (J^-i=l[Aii B%[) = 

Using 5 , jr Xi ~ 1, r = 1, 2, 3 and solving for (Y 2 )~ 1 in [23 we have 

(29) (Sx^y 1 = KT 1 = Y 3 ■ Y 4 ■ Y 5 ■ {tf>l x [A h B,]) = 1. 
and 

(30) (h(Y 2 ))- 1 = h(Y 3 ) ■ h{Y 4 ) ■ h(Xs) ■ (n^JKA), KBi)]) = 1- 

(31) (/i 2 (y 2 ))- x = /i 2 (Y 3 ) • h\Y 4 ) ■ h 2 (Y 5 ) ■ (UflAh 2 ^), tf(B<)]) = 1. 

Using h 2 (Y 2 )Y 2 h(Y 2 ) = 1 and letting P = (nf^L^, Sj), we have 
(32) 

/i(Y 3 )./i(y 4 )-/i(n)-M^)^ = 1 

We use equation f[271) to replace the h 2 (Yj) and obtain the relation 
(33) 

fc(Y 3 ) ' h(Y 4 ) ■ h(Y 5 ) ■ h(P) ■ Y 3 ■ y 4 • y 5 • P ■ (KY,))- 1 ■ (Y3)- 1 

ihW)- 1 ■ (yr 1 ■ (Y5)- 1 ■ (Mn)r 1 ■ h 2 (P) 

= 1. 

Equation [33] is the relation P = 1 . 

Let d = h{Y 3 ) ■ h{Y 4 ) ■ h{Y 5 ), C 2 = -Y 3 • Y 4 ■ Y 5 and 

c 3 = (/i(y 3 )) -1 ■ (yrw^r 1 ■ (nr 1 ■ (nr 1 ■ wn))- 1 

Let P = h(PY c ^ 1 ■ P c 3 1 ■ /i 2 (P) where if X and Y are words X y 
means the conjugate of X by Y. 
We can replace the relation [331 by 

PMY3) ■ h(Y 4 ) ■ h(Y 5 ) .Y 3 -Y 4 -Y 5 -P- (MY))" 1 ■ (Y 3 ) _1 

■(h(Y 4 ))- 1 ■ (y,)- 1 ■ (y,)- 1 ■ (/.(y))- 1 = 1. 

We use the notation of section 13.31 in particular the definition of the 
matrix B given at the end of that section. We can compute from the 
formulas for intersection numbers in Theorem 13.51 that the relevant 
part of the intersection matrix, B, is the 6x6 submatrix that gives the 
intersection matrix for the curves in the basis given in the order 



-^1,3, h(Xi j3 ), X 14 , h(Xi t4 ), X 2< i, h(X 2t i) 
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IS 



B 



R 





-1 
-1 



-1 
1 



1 



1 

-1 



-1 



1 

-1 



-1 
-1 
1 





1 
1 




-1 



- 1 \ 

1 

-1 
1 





That is, the matrix J 7 breaks up into blocks 



0/ 




























h 



We now rearrange the relation. To simply the notation we let a — Y%, 
b = Y^ and c = Y 5 . So that the relation becomes 



h(a) ■ h{b) ■ h{c) ■ h(P) -a-b-c 



(h(a))- L a- L (h(b)Y 



■b- 1 -c' 1 -(h(c))- 1 -h\P) = 1. 

We can also make the simplifying assumption, replacing the elements 
that occur in P, h(P) and h 2 (P) by conjugates, that we are merely 
working with the symbol 



(34) /i(a)-/i(6)-/i(c)-a-6-c-(/i(a))-V 1 (/i(fe))- 1 -r 1 -c- 1 -(/i(c))- 1 = 1. 

We replace generators and relations using the algorithm as follows: 
Let M = h(a)-W l -h(b)W 2 -{h(a))~ l where W 1 = \,W 2 = h(c)-a-b-c. 
Set W 3 = a- 1 and W A = b~ l ■ c' 1 ■ (He))- 1 . 
Let N = W 3 W 2 {h(a))- 1 . Then 

(35) 

h(a) ■ h{b) ■ h{c) -a-b-c- (h(a))- 1 a' 1 (hib))- 1 ■ b' 1 ■ cT 1 • (/i(c))" 1 

= [M,N]W 3 W 2 W 1 W 4 
= [M, N] ■ a' 1 ■ h[c)abcb- x ■ c' 1 ■ (h(c))- 1 

= 1. 

At this point one can proceed by inspection and let [b, c]* denote the 
conjugate of [b, c] by a" 1 ■ h(c) ■ a to obtain 

[M, N] ■ [b,c\* ■ [a-\h(c)} = 1. 

However, to follow the algorithm carefully, we would set M = a^ 1 ■ 
h(c) ■ a and N = b ■ c ■ b~ l ■ c _1 • a. 
Then equation (|35|) becomes 

[M,N] ■ [M,N] ■ [b,c] = 1. 
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Thus the canonical homology basis is given by 

{h j (Ai), W(Bi)}, i — 1, ...,go,j — 0, ...,p— 1 U {M, N, M, N, b, c}. 

The reordered basis {M, M, b, N, N, c} has intersection matrix 

/ 1 \ 

1 

1 

-1 

-1 

Vo -1 000/ 

We can compute the action of h on these last six elements of the 
homology basis. First we note that h(b) m h M — c — b — a — h(c) and 



h -N + h(c) + b + c. Therefore, 
h(c) ^ h M 

i-> -c - h(c) ^ h -c- M 

h(a) ^ h -N + h(c) + b + c^ h -N + M + b + c 
h(b) ^ h M -c-b-a- h(c) ^ h M-c-b-N 
* h(M) ^ h —M - N, and 
N^h(N) K, h -c+ M - N. 

Thus the matrix of the action of h with respect to the ordered basis 
M, M, b, N, N, c is the submatrix we have been seeking. Namely, 



h(a) f 
c i — 
h(c 
a h- 
b^- 
M i 



M 



N 



sympA 



/ 



1 
1 



Vo 



i 

-l 
-l 



1 
1 






-1 



1 





-1 
1 

-0 

-1 
-1 








-1 







°\ 

-1 
-1 
-1 
-1 
o / 



One can verify that this 6x6 matrix really is a submatrix of a 
symplectic matrix, as it should be. 
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